Irregular Coarse-Grain Data Parallelism under LPARX
نویسندگان
چکیده
LPARX is a software development tool for implementing dynamic, irregular scientiic applications , such as multilevel multilevel nite diierence methods and particle methods, on high performance MIMD parallel architectures. It supports coarse grain data parallelism and gives the application complete control over specifying arbitrary block decompositions. LPARX provides structural abstraction, representing data decompositions as rst-class objects that can be manipulated and modiied at run-time. LPARX, implemented as a C++ class library, is currently running on diverse MIMD platforms, including the Intel Paragon, Cray C-90, IBM SP2, and networks of workstations running under PVM. Software may be developed and debugged on a single processor workstation.
منابع مشابه
Programming with LPARX
LPARX is a software development tool for implementing dynamic irregular scientiic applications on high performance MIMD parallel computers. LPARX, implemented as a C++ class library, supports coarse grain data parallelism arising in particle methods and adaptive nite diierence methods. It provides structural abstraction, which enables data decompositions to exist as rst-class objects. LPARX is ...
متن کاملDeep Jam: Conversion of Coarse-Grain Parallelism to Instruction-Level and Vector Parallelism for Irregular Applications
A number of compute-intensive applications suffer from performance loss due to the lack of instruction-level parallelism in sequences of dependent instructions. This is particularly accurate on wide-issue architectures with large register banks, when the memory hierarchy (locality and bandwidth) is not the dominant bottleneck. We consider two real applications from computational biology and fro...
متن کاملHardware Support for Data Dependence Speculation in Distributed Shared-Memory Multiprocessors Via Cache-block Reconciliation
Data dependence speculation allows a compiler to relax the constraint of data-independence to issue tasks in parallel, increasing the potential for automatic extraction of parallelism from sequential programs. This paper proposes hardware mechanisms to support a data-dependence speculative distributed shared-memory (DDSM) architecture that enable speculative parallelization of programs with irr...
متن کاملDeep Jam: Conversion of Coarse-Grain Parallelism to Fine-Grain and Vector Parallelism
A number of computational applications lack instruction-level parallelism. This loss is particularly acute on sequences of dependent instructions on wide-issue or deeply pipelined architectures. We consider four real applications from computational biology, cryptanalysis, and data compression. These applications are characterized by long sequences of dependent instructions, irregular control-fl...
متن کاملThe Impact of Data Communication and Control Synchronization on Coarse-Grain Task Parallelism
Research into automatic extraction of instruction-level parallelism and data parallelism from sequential languages by compilers has been going on for many years. However, task parallelism has been almost unexploited by parallelizing compilers. It has been shown that coarse-grain task parallelism is a useful additional resource of parallelism for multiprocessors, but the simple and restricted ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Scientific Programming
دوره 5 شماره
صفحات -
تاریخ انتشار 1996